Path graph

Results: 1083



#Item
861Daniel Spielman / Smoothed analysis / Linear programming / Graph theory / Algorithm / Maximum flow problem / Combinatorics / Shortest path problem / Fulkerson Prize / Mathematics / Theoretical computer science / Applied mathematics

The Mathematical Work of Daniel Spielman Michel X. Goemans and Jonathan A. Kelner The Notices solicited the following article describing the work of Daniel Spielman, recipient of the 2010 Nevanlinna Prize. The Internatio

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2011-08-30 14:11:30
862Graph connectivity / Network theory / Shortest path problem / Routing algorithms / Path / Connected component / Distance / Bellman–Ford algorithm / Graph / Graph theory / Mathematics / Theoretical computer science

Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis Jiwon Seo Jongsoo Park

Add to Reading List

Source URL: mobisocial.stanford.edu

Language: English - Date: 2014-05-30 16:01:47
863Network theory / Networks / Shortest path problem / Routing algorithms / Flow network / Interpersonal ties / Routing / Graph / Network science / Graph theory / Mathematics / Theoretical computer science

All Friends are Not Equal: Using Weights in Social Graphs to Improve Search Sudheendra Hangal Diana MacLean

Add to Reading List

Source URL: mobisocial.stanford.edu

Language: English - Date: 2010-08-21 16:25:26
864Search algorithms / Theoretical computer science / Graph theory / Operations research / Routing algorithms / A* search algorithm / Heuristic function / Mathematical optimization / Shortest path problem / Mathematics / Applied mathematics / Heuristics

ARA*: Anytime A* with Provable Bounds on Sub-Optimality Maxim Likhachev, Geoff Gordon and Sebastian Thrun School of Computer Science Carnegie Mellon University

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2004-01-17 12:21:05
865Search algorithms / Breadth-first search / Network theory / NP-complete problems / Line graph / Graph traversal / Shortest path problem / Graph partition / Adjacency list / Graph theory / Mathematics / Theoretical computer science

A Computational Study of External-Memory BFS Algorithms∗ Deepak Ajwani † Roman Dementiev

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2006-02-27 07:49:44
866Graph / Matching / Tree / Path decomposition / Line graph / Graph theory / Mathematics / Theoretical computer science

Type Checking C++ Template Instantiation by Graph Programs (long version) Karl Azab and Karl-Heinz Pennemann [removed], [removed] Carl v. Ossietzky Universit¨at Oldenbu

Add to Reading List

Source URL: formale-sprachen.informatik.uni-oldenburg.de

Language: English - Date: 2007-12-06 11:11:43
867Innovation / Technological change / Actor-network theory / Science studies / Actor–network theory / Bruno Latour / Science / Science and technology studies / Knowledge

44bis Socio-tec hnical g rap h (unpu blish ed in En glish ) A NEW METHOD TO TRACE THE PATH OF INNOVATIONS The “socio-technical graph” * Bruno Latour, Philippe Maugin, Geneviève Teil

Add to Reading List

Source URL: www.bruno-latour.fr

Language: English - Date: 2011-11-12 15:03:19
868Graph drawing / Networks / Network theory / Vladimir Batagelj / Social network analysis / Clique / Graph / Shortest path problem / Planarity testing / Graph theory / Mathematics / Theoretical computer science

Pajek – Program for Large Network Analysis Vladimir Batagelj and Andrej Mrvar University of Ljubljana vladimir.batagelj,andrej.mrvar  @uni-lj.si May 28, [removed]January 3, 1999

Add to Reading List

Source URL: vlado.fmf.uni-lj.si

Language: English - Date: 1999-01-03 13:24:04
869Directed acyclic graph / Graph / Shortest path problem / Induced path / Directed graph / Conjectures / Line graph / Cycle rank / Graph theory / Theoretical computer science / Hamiltonian path

Jørgen Bang-Jensen, Gregory Gutin Digraphs Theory, Algorithms and Applications 15th August 2007

Add to Reading List

Source URL: www.cs.rhul.ac.uk

Language: English - Date: 2007-08-15 11:21:41
870Spanning tree / Graph operations / Eulerian path / Degree / Matroid theory / Tree / Graph / Hamiltonian path / Clique / Graph theory / Mathematics / NP-complete problems

3 Introduction to graphs NA TH

Add to Reading List

Source URL: www.numerical-yoga-guru-rupnathji.net46.net

Language: English - Date: 2013-02-20 07:17:37
UPDATE